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The following class is to store a bank customer's account number and balance. 

class bankAccount 
{ 

public : 

void setNumber (int num) ; 
void setBalance (double num); 
int getNumber ( ) ; 
double getBalance ( ) ; 
void deposit (double d) ; 
void withdraw (double w) ; 

void print () ; //print the account number and the balance 
bankAccount (int n, double b) ; 
private : 

int number; // account number 
double balance; 


Derive a class checkingAccount from the class bankAccount (public inheritance) with 
the following members: 

(a) private data members: 

interest (double) 
minimumBalance (double) 
serviceCharges (double) 

(b) public member functions: 

- functions to set the interest, the minimum balance, and the service charges. 

- functions to get the interest, the minimum balance, and the service charges. 

- checkBalanceQ to apply service charges (new balance will become old balance - 
service charges), if the balance falls below the minimum balance and return 
true, otherwise returns false. 

- print)) to print the account information (including the information of the base 
class bankAccount). 

- A constructor with 5 parameters. 


Implement all the member functions of the class checkingAccount. 
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(1) [7 Marks] Write the member function insertAt of class arrayListType as 
discussed in the lectures. 

(2) [8Marks] Write a non-member function called merge that accepts two array-based 
lists list! and Ust2 of type arrayListType as parameters. Elements of listl are 
sorted in ascending order. Whereas, the elements of list2 are not sorted. The function 
should insert the elements of list2 in listl in such a manner that after insertion also 
listl remains sorted. Assume that class arrayListType is available for use. 
Function prototype : 

template<class elemType> 

bool merge (arrayListType<elemType> slistl, 

const arrayListType<elemType> &list2); 

Note that the function returns false , if both lists listl and Ust2 are empty or if listl 
becomes full at any stage, else returns true. 
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Write a function insertAt to be included as a member function in class linkedListType, to 
insert a data value newltem at index position. Index position and data value newltem are 
passed as parameters to the function. The index of the first node is 0 and increases by 1 
for each subsequent node. If the index is invalid then the function does not insert newltem 
and returns false. Else, the function returns true after insertion. 

Function prototype : 

bool insertAt (int position, const Type& newltem); 


Example : 

Before insertion 


list: 5 

position: 

After insertion 


10 

2 


20 15 22 33 

newltem: 30 


15 


22 33 


list: 5 10 30 20 
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(1) [7 Marks] Write a member function insertLast to be included in class 
circularLinkedList. The function inserts a new node at the end of the list. Assume 
that the class contains a private data member last, which points to the last node 
of the list. 

(2) [8 Marks] Write a member function called reverseNodes to be included in class 
doublyLinkedList, which reverses the nodes of a doubly linked list. Do not 
allocate any new memory space, use the nodes of the existing list. Write the 
function by swapping the "info" field of the nodes. 
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(1) [10 Marks] Write a function that accepts two stacks si and s2, consisting of integers, 
as parameters. The function rearranges the elements of the stacks in such a way that 
stack si contains only positive integers and stack s2 contains only negative integers. 
Any zeroes are not stored in si or s2. Use common stack operations only. 

Function prototype: 

void rearrangeStacks(stackType<int> &sl, stackType<int> &s2); 
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(2) [5 Marks] ) Convert the following infix expression to equivalent postfix notation: 

( ( A + B) * (C — D) + E) / (A — B)) /C ) 
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